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摘 要 : 提出 了 一 种 新 的 基于 Ho 264/AVC. 的 可 逆 鲁 棒 视 频 隐 写 方法 。 该 方法 首先 利用 (t，n) 门限 秘密 共享 技术 将 
需要 上 入 的 秘密 信息 用 多 项 式 分 发 获得 子 秘密 ， 再 利用 BCH 码 对 子 秘密 进行 编码 ， 然 后 通过 昌 。264 的 预测 模式 选择 
说 入 位 置 ， 最 后 将 编码 后 的 子 秘密 说 入 到 视频 的 各 个 帧 中 。 提 取 时 ， 利 用 视频 中 t 个 编码 后 的 子 秘密 恢复 秘密 信息 。 
实验 结果 标明 ， 该 方法 在 提取 秘密 信息 时 能 完全 恢复 原 视 频 ， 具 有 较 强 的 比特 错 、 帧 错 章 棒 性 ， 在 随机 丢 帧 率 小 于 等 
io 视觉 效果 良好 。 
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New robust reversible steganography method in H. 264 / AVC 


Liu Shuyang!, Chen Liang? 
(1. Lanzhou University, Lanzhou 730000, China; 2. National Computer Network Emergency Response Technical 
Team/Coordination Center of China, Beijing 100029, China) 


Abstract: This paper proposed a new reversible robust steganography method in H. 264 / AVC. It first distributed the embedded 
secret data by a specific polynomial and obtain a series of sub-secrets. Then it used the BCH code to encode each group of the 
sub-secrets and embed the encoded sub-secrets into each frame of the video with prediction mode. And it recovered the hidden 
data by using the encoded t sub-secrets of the video frames. The experiment results shown that the method can recover the 
original video completely and has the high bit error and frame error robustness. When the random frame rate is less than or equal 
to 1596, the method can recover the secret data completely. In addition, the method can avoid intra-frame distortion drift and has 


better visual concealment. 
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下 秘密 信息 的 恢复 。 

通常 ,秘密 信息 在 嵌入 和 提取 过 程 中 会 在 一 定 范围 内 修改 
视频 隐 写 是 将 秘密 信息 隐藏 于 视频 中 , 非 授 权 者 无 法 感知 。 原始 载体 ,这 对 那些 如 医疗 、 图 像 及 法 律 证 据 等 不 容忍 永久 失 
传递 行为 及 内 容 的 一 种 技术 。 H.264/AVC (H.264) 视 频 压缩 ”的 载体 来 说 是 不 可 接受 的 。 可 道 隐 写 的 出 现 可 以 解决 这 一 问题 。 
标准 因 具 有 压缩 率 高 、 差 错 恢复 能 力 强 、 适 用 范围 广 等 优点 已 通常 ,把 秘密 信息 在 提取 后 能 完全 恢复 原 载 体 的 隐 写 方法 叫 可 
成 为 目前 最 流行 的 视频 压缩 标准 ,并 在 多 个 领域 得 到 了 迅速 部 。 首 隐 写 。 目前 ,对 于 可 北 隐 写 方法 的 研究 大 都 集中 在 可 逆 性 方面 
署 与 广泛 普及 口 。 09， 基 于 H.264 视频 可 首 隐 写 算法 的 研究 还 不 是 很 多 534。 文献 
隐藏 了 秘密 信息 的 H.264 视频 在 网 络 上 传输 时 , 因 遭 到 恶劣 [10,11] 利 用 预测 模式 选择 嵌入 块 实现 信息 隐藏 ,文献 [10] 只 考 
的 物理 环境 (无 意 攻 击 )、 网 络 攻击 (有 意 攻 击 ) 等 而 产生 比特 错 、 ”上 外 算法 的 可 逆 性 ,文献 [11] 在 文献 [10] 的 基础 上 解决 了 比特 位 出 
丢 帧 、 丢 包 等 ， 致 视频 损毁 秘密 信息 无 法 恢复 。2005 年 学 术 界 普 问 题 ,提高 了 重 棒 性 ,但 不 能 解决 由 于 丢 包 、 丢 帧 等 引起 的 帧 
:经 开始 了 再 .264 视 频 隐 写 的 研究 ,但 研究 的 文献 大 多 数 选 择 在 ，” 错 、 帧 丢失 等 问题 。 文 献 [12] 利 用 秘密 共享 实现 鲁 棒 性 ,但 是 算 
变换 域内 ,非常 依赖 于 DCT RAS, 针对 视频 隐 写 鲁 棒 性 的 算 。 ”法 不 能 解决 比特 位 出 错 、 丢 失 等 问题 。 文 献 [13] 利 用 直方 图 实现 
法 研究 依然 很 少 ]。Esen 等 人 馈 利 用 禁止 区 和 选择 嵌入 的 方法 “了 基于 3D H264/AVC 的 可 道 视频 隐 写 。 
实现 强 鲁 棒 性 视频 隐 写 , Liu 等 人 tm 针对 H.264 视频 利用 BCH 本 文 针 对 HH.264 视频 ,提出 了 一 种 新 的 可 逆 鲁 棒 视 频 隐 写 方 
码 来 实现 恢复 比特 错 ,但 这 些 算 法 均 不 能 实现 丢 帧 、 丢 包 等 情况 法。 该 方法 在 信息 提取 完全 恢复 原 视频 的 同时 ,可 以 恢复 由 于 恶 
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劣 物理 
帧 错误 等 ,有 并 能 效 控 


1 


1.1 


种 ,16X16 
在 帧 内 预测 
块 ) 来 计算 的 。 如 图 
其 已 编码 的 左 邻 块 B.)， 
k B, ja Bur 
出 来 。 若 在 
必然 会 通过 上 
当前 块 进行 预测 时 ,不 采用 


环境 、 网 络 攻击 


等 引起 的 比特 丢失 、 比 特 错 、 


基本 概念 
帧 内 失真 漂移 预防 


H.264 视频 压缩 编码 标准 中 4X4 块 的 帧 内 预测 
块 的 帧 内 预测 模式 有 4 种 ,分 别 用 
时 ,预测 块 是 


制 帧 内 失 


依据 已 编码 


图 


中 灰 


失真 漂移 就 能 预防 。 


I FEBER € {0,8} a 


为 使 用 


1 所 示 , 假 定 当 


部 分 ， 
£p A CONTR s 
述 计 算 传递 到 当 


WERK 


漂移 ,视觉 效果 良好 。 


模式 有 9 


0-8 和 0~3 表示 。 
块 和 待 编码 的 当前 


1 块 (当前 


` 7E EBER Biija x ESBER Bay 


前 块 为 , 则 8; 的 预测 值 是 


KRAER 


根据 当前 块 所 9 帧 内 预测 


前 块 中 


BRATE 
,造成 帧 内 失真 漂移 。 若 对 


模式 计算 
致 的 误差 


嵌入 秘密 信息 的 邻 块 边 


Bii 


条 件 2 


图 1 


帧 内 预测 块 及 其 邻 块 


方便 ,给 出 如 下 定义 : 
条 件 1 右 邻 块 sf0.3.7j 0 


Ohsas $9 


缘 像素 , 帧 内 


FEBER e 10.,2,4,5,6,8],., 0 10123] 4c 


Y hisas < 


Chi naX ivi 合作 其 V] I) 
E EE n [EM 
1.2 BCH fH 
E n 为 码 长 ,k 为 信息 位 ,BCH(n, k, 日 能 纠正 人 t 个 错误 ， 则 
BCH (n,k,t) 码 的 校 验 和 矩阵 为 
1 a æ e g] 
gib yr ue un o) 
1 a l(a i u la} | 
Rp: a ÉGFQ'") 上 的 本 原 元 。 若 原始 二 进 制 数据 流 为 
Q-íqs.d,...d,4) ,要 代入 的 秘密 信息 的 数据 流 为 
V = {Vo Vis Vaat M 
V-QH" (2) 


若 经 传输 后 接收 到 的 码 流 数据 为 9 = {S0 S15 Spa o UV 


和 S 可 分 别 表 示 为 VCO =v vx vux? e vax ev, ux"! 5 
S(X) = S9 sx SX sux es, ux" VS 和 V 的 差别 E 可 表示 
为 
S=V+E (3) 
由 式 2) 和 G) 可 得 
Y-(S-H)H'! = EH" (4) 
则 嵌入 秘密 信息 的 S 可 由 式 (3 ) 计 算 , 秘 密 信息 可 由 式 (2) 
来 提取 . 
13 秘密 共享 
秘密 共享 是 一 种 将 秘密 分 发 给 参与 者 ,至 少 有 若干 个 参与 
将 秘 A MER 1979 年 Shamir[] 提 出 了 基于 拉 格 朗 


假设 要 分 割 的 秘密 信息 为 Cu = 天 ,构造 fl 次 方 多 项 式 


Px) =a Tax ax Te TE modp “其 中 ,大 素数 


条 件 3 E FAUX e (01,2378), 001.23]... p»0,a;eZ,(izl..n). &tinn» p 25K, ft t- 
当前 块 及 三 个 条 件 如 图 2 所 示 。 i | 
1 次 方 多 项 式 在 x 处 的 值 y, ,将 其 作为 子 秘密 
(xy i=l.. n ARS n 4B 5d ALAR p; (x;) 的 + 个 
ETE eee 18 73(X;. y) (3 9 L..., £), Ul EH Lagrangre 插值 公式 可 得 
16x16: 0 Pu 
P(x) -yy II 2 (5) 
i=1 jeje; T Xj 
预测 模式 ， | 预测 模式 ， | 预测 模式 : 则 常数 项 为 
4x4:0, 1, 2, 4, 5, 6, 8 4X4:1,8 4x4:0, 1, 2, 3, 7, 8 t t 
16x16:0,1,2,3 16x16:1 16x16:0, 1, 2,3 k =p (0 2 M y, II 一 - hs (b, = Il 二 i) 
i-l j=1, j*i Xi = j=1,j#i Xi —Xj 
"TM 即 为 要 恢复 的 秘密 消息 . 
图 2 当前 块 及 三 个 条 件 
2 ^u y rig E [| "al [c 
若 当前 块 满足 条 件 1, 则 在 该 块 内 嵌入 信息 所 导致 的 误差 不 PARATENE 
会 通过 最 右边 一 列传 递 到 其 右 邻 块 中 。 2.1 RAH 
车 当前 块 满足 条 件 2, 则 在 该 块 内 嵌入 信息 所 导致 的 误差 不 由 于 16x16 块 的 视频 内 容 相对 平缓 ,嵌入 秘密 信息 容易 引 
会 通过 最 下 边 一 行 传递 到 其 左下 与 下 邻 块 中 。 起 视觉 失真 ,所 以 本 算法 选用 量化 后 的 4x4 块 DCT RARA 
若 当 前 块 满足 条 件 3, 则 在 该 块 内 骨 入 信息 所 导致 的 误差 不 音 息 。 图 3 给 出 了 算法 肉 入 部 分 的 操作 流程 。 首 先 对 H.264 原 
会 通过 最 右 下 角 的 子 块 传递 到 其 右 下 邻 块 。 GTLDIETT Nf 05, 053 SURGE DCT 系数 和 4X4 的 帧 内 亮 
因此 ,利用 条 件 1、2 和 3 可 以 控制 帧 内 失真 漂移 。 度 预测 模式 。 根 据 DCT 系数 中 DC 绝对 值 及 自 定义 参数 
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threshold, 选 取 合 适 的 4X4 块 , 根据 当前 块 是 否 同时 满足 条 件 1、 


2 和 3 RAAR 


入 块 。 对 已 BCH Wih ME HEIT IR 


入 操作 ， 


最 后 对 所 有 的 已 嵌 入 已 编码 信息 的 DCT 系数 重新 焙 编 码 得 到 


贬 入 秘密 信息 的 目标 视频 。 


m 读 取 帧 内 预测 模式 、F> 选择 要 嵌入 的 单 系数 秘密 信息 M 
v Y 了 
选择 符合 条 件 1、2、3 X — 
[^ RIEA e — >ja LII 
x Y 
» BRWS »o RA RAEM je BCH 编码 
AN 
H. 264 原 始 视频 -> Ae 一 > Mia H RAH. 264 视 频 
ux 


图 3 


以 正 整数 N 与 系数 六 (ij=0,1,2,3 


嵌入 过 程 ， 步 骤 如 下 : 
a) 按 秘密 共享 分 发 子 秘密 。 


b) 对 子 秘密 进行 BCH 编码 。 


嵌入 操作 流程 


) 为 例 来 具体 描述 算法 


c) 根据 直流 系数 的 绝对 值 和 自 定义 参数 threshold 的 值 选 


不 明显 ,所 以 选择 具有 非 零 系数 及 六 


块 )。 


择 可 幅 入 块 ( 因 为 有 非 零 系数 的 块 进行 i 


2H 


制 时 引起 的 失真 效果 


2 0 的 块 作为 备 选 嵌入 


d) 根据 co rp feu] ON B 8 [n] 
择 骨 入 块 。 依 据 调 制 方法 把 经 过 BCH 


时 满足 条 件 1、2 和 3 选 
编码 的 子 秘密 嵌入 到 满 


Chin 
刘 舒 扬 ， 等 : 一 种 新 的 基于 H.264/AVC 


> 读 取 帧 内 预测 模式 |- 确定 要 提取 的 单 系数 


E LEAL 
el Jasa A 
图 4 提取 操作 流程 
提取 方法 : 
如 果 区 |= ,也 按 式 (8) 进 行 修 
改 。 
如 果 忆 |= N+1l, 提 取 比 特 位 1 BLY, fist) eet e 


如 果 隐 |= N ,提取 的 比特 位 0 且 交 不 做 修改 。 


Y,—l, if Y >0and A |=N+2, 


X m z i+1, if Y,, <0 and |Y, | - N+2, (8) 
i. if ur Y |eN4H. 
.0 [14-1 if Ý 20 and |Y, |-N«1, 
Ya. "T " (9) 
Yel if Y, «Oand V, |= N+. 
提取 信息 M' 后 ,对 其 进行 BCH 解码 和 秘密 共享 处 理 即 可 
得 到 秘密 信息 M。 


3 ”实验 分 析 


足 条 件 的 DCT 系数 中 。 


本 方法 在 H.264 标准 


编 /解码 软件 JM 160 上 进行 了 实现 


重新 对 DCT 系数 进行 粹 编码 得 到 H.264 目标 视频 。 


每 个 实验 视频 以 30 bps 编码 300 个 帧 ,I 帧 编码 间隔 为 15, 量 化 


调制 方法 : 


如 果 风 |= Y, 
WR EA KERE 1 ELI; 


说 入 的 比特 是 0 E |Ë, 


fU 


,六 不 做 人 


进行 修改 。 


N ,多 式 (7) 进 行 修改 。 


改 。 


WT 


Ytl, if Y, 20and [Y |= N«1, 


Y -1X,-1 if Y «Oand V || - N+, (6) 
Y, d [E|*N. 

: E if Y, 20 and |Ý, | |-N, 

Yu — , (7) 
Y -L if Y «Oand |V, | - N. 


2.2 ”提取 过 程 

图 4 给 出 了 算法 提取 的 操作 流程 。 
视频 进行 炉 解 码 操作 ,得 到 解码 后 DCT 
测 模式 。 根据 DCT 系数 中 DC 绝对 值 、 
邻 块 的 预测 模式 是 否 同时 满足 条 件 1、 
密 信 息 的 4X4 块 ， 
信息 M. 


Um nl 


首先 对 接收 到 的 H.264 
系数 和 4X4 的 帧 内 预 
H EX BJE threshold 以 
2 和 3, 选 择 已 嵌入 秘 


从 其 量化 DCT 系数 中 提取 已 编码 的 秘密 


coastguard, 
ratio) 峰值 信 噪 比 是 由 未 编码 的 
件 计算 得 到 且 比 值 为 T. 
频 是 
中 丢失 的 
入 比特 数目 与 总 


时 ,实验 视频 在 不 同 的 丢 帧 率 下 贬 入 秘密 信息 的 恢复 情况 。1 


参数 为 28, 分 辩 率 为 176x144。 实 验 视 频 序列 为 container、news、 
等 标准 视频 .其 中 ,PSNR (peak signal to noise 
YUV 视频 文件 与 嵌入 视频 文 
B 5 P 帧 的 PSNR 的 平均 值 。 原 始 视 
RAZ RIAI H.264 视频 文件 。 丢 帧 率 是 所 测试 
测试 帧 数目 的 之 比 ， 存 活 率 是 正确 提取 的 幅 
HUN EE REICH Z EE. 

1 给 出 了 采用 BCH(63,7,15)、(t,n) 门限 秘密 共享 为 (3,8) 
表 


mobile 


指 秘密 信息 


表 


可 知 , 4 个 视频 的 平均 信 噪 比 为 36.71 daB, FIRRA REN 7 812 


bit, 在 随机 丢 帧 率 为 5%、 
存活 率 几 乎 达 
量 及 较 强 的 鲁 棒 性 。 在 正常 的 网 络 丢 包 率 (10%) F, 
于 秘密 信 


10% 和 15% 的 情况 下 , 舱 入 秘密 信息 的 
到 10096, 可 见 算法 具有 较 好 的 视觉 质量 、 风 入 容 


> be e 
完全 适用 


息 的 安全 传输 。 此 外 ,可 以 通 ee a dA 


i 


^H JG IR e oL — FRE SCR E PIT a DCN EO fei S. o 


(tn) D PRIE HIRA ER 
大 时 ,存活 率 变 大 ; 当 


周 整 嵌 入 容量 以 满足 所 要 嵌入 秘密 信息 ,还 可 以 通过 使 用 视频 


表 2 为 实验 视频 container 在 网 络 丢 帧 率 为 13% 时 ,不 同 的 
EE 比较。 由 表 2 可 知 , 当 t 保持 不 变 , n 值 变 
n 保持 不 变 ,t 值 变 大 时 ,存活 率 变 小 。 这 与 
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秘密 共享 的 理论 分 析 是 一 致 的 。 图 5 和 6 再 次 验证 了 这 个 结 
论 。 图 5 所 示 为 t 值 不 变 n 值 变化 时 ,不 同 丢 帧 率 下 秘密 信息 存 
活 率 的 变化 情况 。 图 6 为 n 值 不 变 t 值 变化 时 ,不 同 的 丢 帧 率 下 
秘密 信息 的 存活 率 的 变化 情况 。 

图 7~11 为 不 同 网 络 丢 帧 率 下 ,不 同 实验 次 数 下 的 嵌入 秘密 
言 息 的 存活 率 变化 情况 。 由 图 可 知 ,在 网 络 丢 帧 率 不 大 于 10% 的 
情况 下 ,所 有 实验 下 的 嵌入 比特 存活 率 都 达到 了 100%。 


表 1 不 同 竺 帧 率 的 性 能 比较 


网 络 
PNS1 WARE “比特 增 存活 率 
视频 ESI 

(dB) Cbit) 加 率 /% /% 
率 /% 
5 100.00 
10 100.00 
container 36.57 7 560 0.025 
15 100.00 
20 92.31 
5 100.00 
10 100.00 
news 37.08 8 064 0.025 
15 92.86 
20 100.00 
5 100.00 
10 100.00 
mobile 34.93 8 064 0.024 
15 100.00 
20 64.29 
5 100.00 
10 100.00 
coastguard 38.26 7 560 0.036 
15 100.00 
20 100.00 
表 2 不 同 (tm) 值 的 性 能 比较 
(tn) WARE bit) PSNR1 (dB) ”存活 率 /% 
(2.8) 82 36.51 100.00 
(3,8) 82 36.51 100.00 
(4.8) 82 36.48 78.54 
(3.4) 165 36.50 55.63 
(3.16) 35 36.67 100.00 
(3,32) 16 36.72 100.00 
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图 5 t 值 不 变 n 值 变化 时 的 存活 率 
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图 6 n 值 不 变 t 值 变化 时 的 存活 率 
多 次 试验 下 的 存活 率 
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图 7 丢 帧 率 5% 时 多 次 实验 的 存活 率 


多 次 试验 下 的 存活 率 


存活 率 (%) 
2 
S 


012345678 9 1011 12 13 14 15 16 17 18 19 20 
试验 次 数 


图 8 EMR 10% 时 多 次 实验 的 存活 率 


多 次 试验 下 的 存活 率 
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图 9 EMK 15% 时 多 次 实验 的 存活 率 
多 次 试验 下 的 存活 率 
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图 10 丢 帧 率 13% 时 多 次 实验 下 的 存活 率 
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多 次 试验 下 的 存活 率 
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图 11 EMRK 20% 时 多 次 实验 的 存活 率 
图 12-14 给 出 了 News 原 视频 ,News 嵌入 视频 及 News 提 


取信 息 后 的 视频 帧 。 


图 可 以 看 出 本 算法 
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14 ”提取 后 的 视频 帧 


有 较 好 的 视觉 效果 。 
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图 15 本 算法 与 算法 MM 对比 
图 15 以 视频 NEWS 为 例 给 出 了 本 算法 与 算法 0 的 性 能 对 
比 。 由 图 可 知 ,本 算法 的 存活 率 达到 100%, 本 算法 明显 优 于 算法 


D1. 这 是 因为 算法 


[失去 了 BCH 码 的 比特 位 纠 凶 
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表 3 给 出 了 本 算法 与 算法 23 的 性 能 对 比 。 由 表 可 知 ,在 网 
络 丢 帧 率 为 5%、15%、20%, 的 情况 下 ,算法 外 、 算 法 归 及 本 算法 
的 平均 存活 率 分 别 为 83.25 9e. 76.13 %、97.63 %。 在 网 络 丢 帧 
率 15% 的 情况 下 ,在 正常 网 络 传输 的 情况 下 ,本 文 所 提出 的 视频 
隐 写 算法 能 完全 恢复 秘密 信息 , 且 有 具有 较 高 的 鲁 棒 性 。 
表 3 本 算法 与 其 他 算法 的 性 能 对 比 
— 网 络 丢 帧 率 算法 外 存 算法 外 存 本 算法 存 
TL 
(随机 %) 活 率 /% 活 率 /% 活 率 /% 
15 86.10 83.27 100.00 
container 
20 79.23 72.73 92.31 
15 87.20 82.14 92.86 
news 
20 79.97 72.67 100.00 
15 87.50 80.07 100.00 
mobile 
20 78.90 72.30 94.29 
15 87.42 76.75 100.00 
coastguard 
20 79.68 69.12 100.00 
4 ”结束 语 
本 文 提 出 了 一 种 基于 H.264 的 可 首 鲁 棒 视 频 隐 写 方法 .实现 


载 有 秘密 信息 的 H.264 视频 在 传输 过 
或 是 无 意 的 攻击 导致 视频 损毁 ,依然 可 以 在 接收 端 


才 程 中 遭 到 一 种 或 多 种 有 总 
恢复 原始 秘 


p 


密 信息 ,同时 可 以 恢 
算 、 

享 与 
较 小 的 复杂 度 。 若 ml 是 原始 秘密 信息 比特 位 


复原 视频 载体 ,可 以 应 用 于 远程 医疗 、 云 计 
视频 传输 、 可 道 图 像 认 证 和 二 维 向 量 地 图 等 。 由 于 秘密 共 
BCH 码 技术 都 是 在 嵌入 前 与 提取 后 使 用 ， 所 以 算法 具有 
的 个 数 , m2 是 原 


始 秘密 信息 


O(logml1+ m2), 
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